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By exploiting a generalization of recent results on environment-assisted channel correction, we 
show that, whenever a quantum system undergoes a channel realized as an interaction with a probe, 
the more efficiently the information about the input state can be erased from the probe, the higher 
is the corresponding entanglement fidelity of the corrected channel, and vice-versa. The present 
analysis applies also to channels for which perfect quantum erasure is impossible, thus extending 
the original quantum eraser arrangement, and naturally embodies a general information-disturbance 
tradeoff. 



In quantum cryptography, the ability of faithfully 
transmit arbitrary quantum states between two parties 
is a sufficient condition to achieve privacy with respect 
to a third malicious party, which is usually described as 
the purifying environment. The converse statement is not 
true, in the sense that it has been recently proved that 
it is possible to distill private states from channels which 
have zero capacity [ij. There are common situations, 
however, in which the third party is not malicious, but 
(in some degree) helpful. This is the case of environment- 
assisted channel correction Q- This Letter shows that, 
in this case, privacy and quantum capacity are equiva- 
lent quantities: the assisting party can choose to give up 
(to erase) some of her information about the transmitted 
states in order to help the other two parties to enhance 
the capacity of their quantum communication, and, the 
more she erases, the better is the corresponding assisted 
quantum capacity. 

A paramount ante litteram exarnple of assisted channel 
correction is the quantum eraser |3|, that is, a variety of 
the usual double-slit interference experiment with a sin- 
gle particle, in which it is possible to mark either particle- 
or wave-like (exploring also halfway 0| ) properties of the 
beam by measuring one observable among a set of non- 
commuting observables of the probe, which, previous to 
the measurement, has been made suitably interact with 
the beam in order to store the which-path information. 
Such which-path information sits in the correlations es- 
tablished during the interaction between the particle and 
the probe. In particular, Ref. extends such kind of 
duality relations to more general situations, in which a 
two-level system interacts with a probe in such a way that 
measurements on the latter result in a sorting of the for- 
mer into sub-ensembles exhibiting particle- or wave-like 
characteristics. It holds that, the more which-path infor- 
mation the measurement collects from the probe, the less 
visible are the fringes in the conditional sub-ensembles, 
and vice-versa. 

Another analogous situation can be recognized in the 
partial teleportation of an unknown quantum state. In 
the ideal scenario 0, the two parties share a maximally 
entangled state, and the assisting party performs a Bell 



measurement jointly on the unknown state and on her 
branch of the shared entangled resource, telling the result 
to the assisted party. In this case, the assisting party is 
left with no information about the input state, while the 
assisted party can perfectly recover it with unit probabil- 
ity. The imperfect situation happens when the shared 
state is not maximally entangled, or when the measure- 
ment is not a complete Bell measurement. In this case, 
the teleportation is noisy, in the sense that it happens ei- 
ther probabilistically or with a fidelity smaller than one. 
Correspondingly, the assisting party is left with some in- 
formation about the state to be teleported Also in 
this case one would say, closely mirroring the quantum 
eraser situation, that, the less information the assisting 
party collects about the unknown state, the better is the 
quality of the teleported state at the assisted party's side, 
and vice-versa. 

The two examples of quantum eraser and partial tele- 
portation suggest that, whenever a quantum system in- 
teracts with an assisting environment (or probe), it may 
be possible to restore coherence lost under the effect of 
a noisy channel by "erasing" from the probe — that is, by 
performing on the probe a measurement whose outcomes 
are as much independent as possible of — the information 
carried by the input system itself. In the present Let- 
ter we will show that it is indeed possible to formalize 
such an insight and to extend the mentioned approach 
on a general basis. More explicitly, we will consider 
general quantum evolutions, mathematically described 
as channels — i. e. completely positive trace-preserving 
maps — acting on an input system and physically mod- 
eled as unitary interactions of the input system with a 
probe, the latter playing the role of a controllable envi- 
ronment. Then, by exploiting the theory of environment- 
assisted correction Q , we will derive two inequalities re- 
lating the amount of information (about the input state) 
extracted from the probe with the entanglement fidelity 
of the corresponding corrected channel, showing that per- 
fect erasure — that is, null information — is equivalent to 
perfect correction and, even if perfect erasure is impos- 
sible, a robust tradeoff relation between information ex- 
traction and channel correction efficacy holds, and an 
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optimal correction scheme can be explicitly constructed. 
In this sense we can think that a sort of quantum era- 
sure relation holds valid in all conceivable situations, also 
providing, as a byproduct, a quite general information- 
disturbance tradeoff relation. 

Environment-assisted channel correction. — Let us 
given a channel £ acting on density matrices p defined 
on the (finite dimensional) input Hilbert space Jifs- Ba- 
sically, there exist two equivalent ways to represent a 
channel, both highly non unique. The first one is the 
Kraus representation that is, 

k 

where the operators {Ek}k satisfy normalization 
'^f, eIe^ — 1. The second one, coming as a direct conse- 
quence of the Stinespring theorem Q , regards the chan- 
nel as the average of an indirect measurement scheme, in 
which first the system interacts with an environment (de- 
scribed by the Hilbert space J^e and initialized in a pure 
state |0)£;), and then a Positive-Operator- Valued Mea- 
sure (POVM) M = {A/f }j , Mf > Vj, y.^ M f = 1, is 
measured on the environment, in formula [lO| 

£{p) ^Y.^^e[U{p®\Q){Q\e)U^ {t®Mf)]. (2) 
i 

(In order to keep the notation simple, we consider, with- 
out loss of generality, the output systems S and E to be 
equal to the input ones.) The task is to correct the chan- 
nel £. Without having access to the environment (and 
hence to the assisting indices j), the best one can do is 
described in Ref. [llj, in which it is shown that, if the 
coherent information is close to the input entropy, it is 
possible to devise a correcting channel C, depending in 
general also on the input state p, such that C o £ is close 
to the identity channel on the support of p. 

The assisted scenario, first introduced in Ref. [3], is 
much more powerful, since we now allow the environ- 
ment to be somehow "controllable" or "assisting" , much 
like a probe, in the sense that we can control the mea- 
surement operators M^" and have access to the measure- 
ment outcomes j. This is the case, for example, of the 
previously mentioned quantum eraser and partial tele- 
portation. The corrected channel then can take the form 
E^.C; o where 5,(p) = T^Epip ® \0){0\e)U^ (1 ® 
M^)]. The probability of getting the j-th outcome is 
equal to p{i) = Tr[£'j(p)], the conditional output state 
is Oj := £j{p)/p{j), and both depend explicitly on the 
input system state p and on the POVM M = {Mf}y 
In practical situations the hypothesis of complete con- 
trol on the environment is clearly too strong: in all these 
cases we can separate the environment system E into a 
controllable probe P and "the rest" R. Then the POVM 
operators Mf wiU have the form Mf = Mf ®tR. Notice 
however that the assisted scenario, as motivated in 



when assuming for granted that the system interacts with 
a completely controllable environment only, mainly fo- 
cuses on the in principle information dynamics involved 
in the overall process, and not on the practical feasibility 
of the correction scheme itself. Hence in the following, 
when we will need the "complete controllability hypoth- 
esis" , we will explicitly call for it: as a rule, we will speak 
of "probe" if complete control is possible, while the word 
"environment" will be left for all other cases. Notice, 
moreover, that for a (finite) d-dimensional system Ms, a 
d^-dimensional probe suffices to realize whatever quan- 
tum evolution. 

Information retrieval and erasure. — First of all, let us 
fix some notation. Given a channel £ acting on states 
of the input system S, from Eq. ([2]) we can always con- 
struct the so-called complementary channel f , defined 
as £{p) = Tr5[;7(p(g) 1 0)(0 1 £■)[/+]. It describes the output 
state of the environment given that the input state of the 
system was p. By Stinespring theorem 9] , such a comple- 
mentary channel is unique up to a partial isometry [12l |. 
Hence, we can consider £ as being the canonical comple- 
mentary channel. Moreover, given a channel £ acting on 
states, there exists a unique dual channel £' acting on ob- 
servables O, defined by the trace relation Tr[f (p) 0\ = 
Tr[p £'{0)], for all p. The trace-preserving condition 
becomes a unit-preserving condition, i. e. f (1) ~ 1. 
We then have four channels: the direct one, i. e. £; 
the dual one, i. e. the complementary one, i. e. 5; 
and the complementary dual one, i. e. £' . If we send 
through the channel £ an ensemble of quantum states 
{pi}i, such that Tr[p,j] = p{i), J2iPi = Pi and Tr[p] = 1, 
at the environment output branch will arrive {£{pi)}i. 
We then perform a measurement on them by using a 
POVM M = {Mf}j, thus obtaining a joint probabil- 
ity distribution p{i,j) = Tr[£(pi) Mf] = Tr[p, £'{Mf)]. 
In the following, we will consistently use the index i for 
the input ensemble and the index j for the environment 
outcomes. We now invoke the complete controllability 
hypothesis, and choose rank-one POVM elements, i. e. 
Mf = \(j)j){(j)j\E ■= 4>f ■ In fact, such a choice is neces- 
sary and sufficient to rule out the possibility of a classical 
post-processing of data [13], which could artificially re- 
duce the information transmission. Since in the following 
we will be interested in the measurement minimizing the 
information transmission, the choice of a rank-one probe 
measurement is definitely the appropriate one. Corre- 
spondingly, the channel £ gets decomposed into pure 
contractive maps £j{p) — EjpEj, or in other words, the 
rank-one measurement M refines the channel £ into a 
pure instrument 

In order to quantify the amount of information about 
the input ensemble {pi} that the measure of M retrieves 
from the probe, it is natural to compute the mutual in- 
formation from p{i,j) as I^e ^ + — 
H{p{i,j)), where H{q{k)) = — X)fe log ^l^) is the 
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Shannon entropy of the probabihty distribution q{k). If 
-^S^E is close to zero, then p{i,j) ~ p{i)p{j)i that is, 
p{hj) ~ p{i)p{i) for £^11 namely, the outcomes of 
the measurement M on the probe are almost indepen- 
dent of the input ensemble {pi\i. It means that the in- 
formation transmission is poor, and if the same holds 
for all possible ensemble realizations {pi}i of p, we say 
that the measurement M performs a good erasure with 
respect to the input state p. Here the mutual informa- 
tion equals the relative entropy D{p{i, j)\\p{i)p(j)) be- 
tween the joint distribution p{i,j) and the factorized one 
p{i)p{j), where _D(r(fc)||s(fc)) is defined for two prob- 
ability distributions f(k) and s{k) as D{r{k)\\s{k)) = 
r(fc) logr(fc)/s(fc), [l5|. If s{k) — for some k for 
which r{k) > 0, then D{f{k)\\s{k)) diverges. In our case, 
however, this will never be the case and the following 
inequalities will play a central role [3, [l^ [13] 



I < D{f{k)Mk)) < r'\\r{k) - mil 

(3) 



2-^f{k) 



where (3 = miufe s(fc) > 0, and ||r'(fc) — 
EkHk) - s{k)\. 

Correction efficiency. — A useful quantity to judge the 
capability of a channel £ in faithfully and coherently 
transmitting an input state p, is given by the entangle- 
ment fidelity [i3 Feip) defined as Fe{p) = Tr[|rj)(rj| {£(g) 
X)(|r2)(r2|)], where T is the identity (ideal) channel and 
is a purification of p. If Fe{p) is close to one, then 
the channel £ acts quite like the identity channel on the 
support of p, Starting from a Kraus decomposi- 

tion as in Eq. ([1]), with few calculations we find that 
Fe{p) = J2k\ Trp-Efcp, and since it does not depend on 
the particular decomposition {Ek} chosen, it is an in- 
trinsic property of the channel. The following simple up- 
per bound then comes from an application of a Cauchy- 
Schwartz-type inequality 



(4) 



where \pEk\ is the positive part of the polar decom- 
position pEk = Uj^\pEk\, for unitary [/^. With an 
environment-assisted correction scheme, it is indeed pos- 
sible to reach such an upper bound, that we therefore 
call i^e,a(p): we have to measure on the probe the rank- 
one POVM corresponding to the Kraus decomposition 
{Ej}j, and to choose the conditional correcting channels 
Cj to be equal to the unitary channels Cj'(cr) — {U^)^(tU^ , 
where is the unitary part of the polar decomposition 
pEj = Uj\pEj\. If Fe^aip) is close to one, it means that 
the corrected channel J^k^ki^^pEl) acts much like the 
ideal channel on the support of p. The tricky point now is 
that Ff,^g_{p) does depend on the particular Kraus decom- 
position {Ej}j^ that is, on the measurement M = {4>f}j 
performed upon the probe system. The natural question 
is which measurement M maximizes F^{p). We will an- 
swer showing that F^{p) essentially determines how well 



the measurement M erases from the probe the informa- 
tion about the input state p, and vice-versa. In other 
words, F^{p) and the erasure efficiency are equivalent 
measures, in the sense that the less information about 
the input state the measurement M collects, the higher 
the corresponding F^{p) is, and vice- versa. 

Main result. — Let us now fix the input state p with 
ensemble realization {pi}i and the probe POVM M = 
{(t>f}j. Then Kj = p^/^£' {(j)f)p^/^ /p{j) turn out to be 
normalized states, for all j, with J2j Pij)^j — P- More- 
over, by noticing that £'i^^'^ — 



E]E, we can rewrite the 



upper bound in Eq. Q as Fj^(p) = Ej pO')-^ (P, 
where ^{p, cr) :— yfp ayfp ] is the Uhlmann fidelity 
between two mixed states [19|. By exploiting the well- 
known relation [l^ between the fidelity and the trace 
norm of the difference, defined as ||p — (t||i = Tr |p — crj, 
that is, ^(p, fj)^ < 1 — 2^^||p — o-||f , together with 
Eq. ([31), we obtain the following chain of inequalities 

3 

j 

= 1 - 2-2/3/^^ < 1, 

where (3 — minip(i) > 0. In the second inequality 
we used the fact that the trace distance between two 
states is never smaller than the trace distance between 
the probability distributions obtained by measuring the 



same POVM {p 



-1/2 



of p 

a 



PiP 

since 
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PiP 



on both states; notice that 



}i is a well-defined POVM on the support 



-1/2 



PiP 



-1/2 



> and J2iP 



-1/2 



PiP 



-1/2 



Supp(p) ' 



In the last equality we used the triv- 



ial identity = D{p{i, j)\\p{i)p{j)). 

Notice moreover that inequality ([5]) holds for every en- 
semble realization {pi}i of p. 

Equation ([5]) informs us that if F^{p) is sufficiently 
close to one (but it can be also strictly less than one) 
for a particular probe POVM M, then the corresponding 
information transmission from the system to the probe 
is close to zero for every ensemble realization {pi}i of p, 
that is, the measurement M = {4>f}j is erasing the infor- 
mation about the input state p registered into the probe 
during the interaction. Equivalently, non-null informa- 
tion extraction always causes disturbance on the input 
ensemble, even allowing input-dependent environment- 
assisted correction schemes. Our approach hence embod- 
ies a quite general information- disturbance tradeoff. It is 
worth stressing here that even if we drop the complete 
controllability hypothesis, the same conclusions are true, 
because the information extracted by the "uncontrolled" 
POVM {(f)^ (g) 1_r}j is clearly less than or equal to the in- 
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formation extracted by a fully controlled POVM {(f>f}j- 
averaging decreases information. 

The converse argument runs as follows. We have to 
check that, given the channel and its realization as an 
interaction with a probe, for a suitable probe rank-one 
POVM M = {4>f}jj the information transmission is poor 
for all possible ensemble realizations {pi}i of a given in- 
put p. Luckily enough, we can restrict our attention 
to just one particular set {pi}i of input states, with 
X^i Pi — Pi being also informationally complete, that is, 
such that every operator O on the support of p is uniquely 
defined by its expectation values on such ensemble. The 
existence of this kind of ensembles for every finite di- 
mension has been constructively proved in Ref. [2l| . The 
reconstruction formula then holds 



= ^Tr[0 p-V2^,p-V2]^^, 



(6) 



where the operators {p'j}i are limited and hcrmitian 
but neither positive definite nor semi-definite, in gen- 
eral. By exploiting the well-known inequality ^{p, cr)^ > 
1 — 1/3 — cr||i, [l^, we have the following relations 

F!!iip)>i-J2pi^)\\p~KAi 

= 1 - ^p{i)\W)p'z-p{i\i)p'i\\i 

(7) 

>l-\T\Y^p{J)\p{i)-p{^\J)\ 



>i-V2|r|^/M^, 

where |r| = max^ \p'j\i < oo. In the first equality we 
used the reconstruction formula Notice that, if 
is sufficiently close to zero for one particular informa- 
tionally complete input ensemble realization {pi}i, then 
F^{p) is close to one, and, by Eq. (O, /^^^ is also close 
to zero for all possible input ensemble realizations of p. 
The implications then turn out to be equivalences [2^. 

We can hence conclude, by stating that for every chan- 
nel realized as an interaction of an input state p with a 
probe, even if perfect quantum erasure is impossible, the 
more a given POVM erases from the probe the classical 
information which can be carried by the input state and 
get stored in the probe during the interaction, the closer 
( on the support of p) the corresponding corrected channel 
is with respect to the ideal one, and vice-versa. To find 
the optimal erasure measurement for a given channel and 
a given input state remains an open problem. Inciden- 
tally, it is worth noticing that if we consider p — TL/d — 
indeed just an invertible p suffices — , then the quantum 
capacity of the corresponding corrected channel is maxi- 
mum over the whole input Hilbert space J^.It is possible 
to achieve perfect erasure, that is F^{l/d) = 1, if and 
only if the channel admits a random-unitary decomposi- 



tion that is, £{p) = J2j PUWjPUj y foi' some proba- 
bility distribution p(j) and unitary operators {Uj}j. In 
this case, for the corresponding measurement M, is 
rigorously zero for every possible input ensemble [23| . 
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